The present work aimed to investigate the microbial dynamics during the anaerobic treatment of the azo dye blue HRFL in bench scale upflow anaerobic sludge bed (UASB) reactor operated at ambient temperature. Sludge samples were collected under distinct operational phases, when the reactor were stable (low variation of color removal), to assess the effect of glucose and yeast extract as source of carbon and redox mediators, respectively. Reactors performance was evaluated based on COD (chemical oxygen demand) and color removal. The microbial dynamics were investigated by PCR-DGGE (Polimerase Chain Reaction - Denaturing Gradient of Gel Electrophoresis) technique by comparing the 16S rDNA profiles among samples. The results suggest that the composition of microorganisms changed from the beginning to the end of the reactor operation, probably in response to the presence of azo dye and/or its degradation byproducts. Despite the highest efficiency of color removal was observed in the presence of 500 mg/L of yeast extract (up to 93%), there were no differences regarding the microbial profiles that could indicate a microbial selection by the yeast extract addition. On the other hand Methosarcina barkeri was detected only in the end of operation when the best efficiencies on color removal occurred. Nevertheless the biomass selection observed in the last stages of UASB operation is probably a result of the washout of the sludge in response of accumulation of aromatic amines which led to tolerant and very active biomass that contributed to high efficiencies on color removal.